public class Practice {


//    [编程题]Fibonacci数列
//    链接：https://www.nowcoder.com/questionTerminal/18ecd0ecf5ef4fe9ba3f17f8d00d2d66?pos=11&orderByHotValue=1
//来源：牛客网
//Fibonacci数列是这样定义的：
//F[0] = 0
//F[1] = 1
//for each i ≥ 2: F[i] = F[i-1] + F[i-2]
//因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。
// 给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。


/*
    import java.util.*;
    public class Main{
        public static int func(int n){
            int f1 = 0;
            int f2 = 1;
            int f3 = -1;
            while(f3 < n){
                f3 = f1 + f2;
                if(f3 > n){
                    break;
                }
                f1 = f2;
                f2 = f3;
            }

            if(n-f2 > f3-n){
                return f3-n;
            }else{
                return n-f2;
            }
        }
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNextInt()){
                int input = sc.nextInt();
                int ret = func(input);
                System.out.println(ret);
            }
        }
    }
 */







//    [编程题]下厨房
//    链接：https://www.nowcoder.com/questionTerminal/ca5c9ba9ebac4fd5ae9ba46114b0f476
//来源：牛客网
//牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。

//    1.
/*
    import java.util.*;
    public class Main {

        public static void main(String[] agrs){
            HashSet set = new HashSet();
            Scanner sc = new Scanner(System.in);
            while(sc.hasNextLine()){
                String input = sc.nextLine();
                String[] str = input.split(" ");
                for(String x : str){
                    set.add(x);
                }
            }
            System.out.println(set.size());
        }
    }
 */


//    2.
    /*
    import java.util.*;
    public class Main {

        public static void main(String[] agrs){
            HashSet set = new HashSet();
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                String input = sc.next();
                set.add(input);
            }
            System.out.println(set.size());
        }
    }

     */
}
